package com.hc.programming.number;

/**
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 * 如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。
 * 示例 1：
 * 输入：x = 123
 * 输出：321
 * <p>
 * 示例 2：
 * 输入：x = -123
 * 输出：-321
 * <p>
 * 示例 3：
 * 输入：x = 120
 * 输出：21
 * <p>
 * 示例 4：
 * 输入：x = 0
 * 输出：0
 *
 * @author huangchao E-mail:fengquan8866@163.com
 * @version 创建时间：2024/6/8 15:29
 */
public class 整数反转 {
    public static void main(String[] args) {
        System.out.println(reverse(123));
        System.out.println(reverse(-123));
        System.out.println(reverse(120));
        System.out.println(reverse(0));
        System.out.println(reverse(2147483647));
        System.out.println(reverse(1534236469));
        System.out.println(reverse(-2147483648));
    }

    public static int reverse(int x) {
        boolean symbol = x > 0;
        int[] arr = new int[10];
        int num = symbol ? x : -x;
        if (num < 0) {
            return 0;
        }
        int i = 0;
        do {
            arr[i++] = (num % 10);
            num /= 10;
        } while (num > 0);
        int result = 0;
        for (int j = 0; j < i; j++) {
            int e = arr[j];
            if (result * 10L + e > Integer.MAX_VALUE) {
                return 0;
            }
            result = result * 10 + e;
        }
        return symbol ? result : -result;
    }
}
